Recent Developments in Matching Theory and Its Practical Applications
نویسنده
چکیده
In recent years, many developments have been made in matching theory and its applications to market design. This paper surveys them and suggests possible research directions. The main focus is on the advances in matching theory that try to solve market design problems in practical markets where the classic theory is inapplicable. Specifically, we discuss the recent theory of matching in large markets and “approximate market design,” and a new theory of “matching with constraints,” as well as their applications. JEL Classification Numbers: C78, D47, D71.
منابع مشابه
Introduction to Boosting: Origin, Practice and Recent Developments
In this review, we will introduce the audience to the notion of boosting, which has become one of the most successful techniques in machine learning and statistical modeling today. We will review its historical origin in computational learning theory, as well as more recent developments that relate it to other notions in statistics (e.g. gradient boosting), and discuss some recent theoretical d...
متن کاملColloids: Applications and Remaining Challenges
Using of colloids and polymeric microparticles are gradually increasing. It is observed that the positive effects of particles stems in both traditional applications such as column pickings, coatings and paints to more recent technologies in diagnostics, drug delivery and optical devices are well documented. This review focuses on importance of colloids and covers their applications on three le...
متن کاملColloids: Applications and Remaining Challenges
Using of colloids and polymeric microparticles are gradually increasing. It is observed that the positive effects of particles stems in both traditional applications such as column pickings, coatings and paints to more recent technologies in diagnostics, drug delivery and optical devices are well documented. This review focuses on importance of colloids and covers their applications on three le...
متن کاملRecent Developments in Discrete Event Systems
This article is a brief exposure of the process approach to a newly emerging area called "discrete event systems" in control theory and summarizes some of the recent developments in this area. Discrete event systems is an area of research that is developing within the interstices of computer, control and communication sciences. The basic direction of research addresses issues in the analysis an...
متن کاملRelationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...
متن کامل